package com.wanghlme.nowcoder;

/**
 * @author wanghlme
 * @version 1.0
 */
public class NC_JZ27 {
    public static void main(String[] args) {

    }


    class TreeNode {
        int val = 0;
        TreeNode left = null;
        TreeNode right = null;

        public TreeNode(int val) {
            this.val = val;
        }
    }


    class Solution {
        /**
         * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
         *
         * @param pRoot TreeNode类
         * @return TreeNode类
         */
        public TreeNode Mirror(TreeNode pRoot) {
            // write code here
            if (pRoot == null) {
                return pRoot;
            }
            if (pRoot.left == null && pRoot.right == null) {
                return pRoot;
            }
            TreeNode tmp = pRoot.left;
            pRoot.left = pRoot.right;
            pRoot.right = tmp;
            Mirror(pRoot.left);
            Mirror(pRoot.right);
            return pRoot;
        }
    }
}
